home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11911 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB

  1. Path: news.ov.com!news
  2. From: glenn@ov.com (Fletcher.Glenn@ov.com)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Indexing for database...
  5. Date: 27 Mar 1996 16:41:30 GMT
  6. Organization: OpenVision
  7. Message-ID: <4jbr3q$h7e@spanky.pls.ov.com>
  8. References: <mikenelDot574.8n9@netcom.com>
  9. Reply-To: glenn@ov.com
  10. NNTP-Posting-Host: foghorn.pls.ov.com
  11.  
  12. In article 8n9@netcom.com, mikenel@netcom.com (Michael Nelson) writes:
  13. >I am in the process of trying to figure out the best way to do indexing for
  14. >an on-disk database. Most databases and modern file systems seem to use
  15. >b-trees to do fast lookups of records or directory entries. However, the
  16. >biggest problem I forsee is the fact that it is difficult to keep the tree
  17. >balanced. Strange enough, none of the source code I've perused so far seems to
  18. >bother with keeping the trees balanced.
  19. >
  20. >Anyone with more experience (or examples) have any ideas? :-)
  21. >
  22. >-- Mike
  23. >-- 
  24. >--
  25. >              movl %cr0, %eax; orl $0x1, %eax; movl %eax, %cr0
  26. >=============================================================================
  27. >Michael Nelson                                             mikenel@netcom.com
  28. >Seattle, Washington              Windows NT, OLE, BSD UNIX, Linux Development
  29.  
  30.  
  31. You really need to research the subject "AVL trees".  AVL trees are
  32. kept in balance as they are updated.  Consult any good book on
  33. computer science.
  34.  
  35.             Fletcher.Glenn@ov.com
  36.  
  37.  
  38.